MODULE CATEGORIES OVER REPRESENTATIONS OF SLq{2) 

AND GRAPHS 



PAVEL ETINGOF AND VIKTOR OSTRIK 

Abstract. We classify module categories over the category of representations 
of quantum SL{2) in a case when q is not a root of unity. In a case when q is 
a root of unity we classify module categories over the semisimple subquotient 
of the same category. 



1. Introduction 

Let 5 be a root of unity of even order > 4. Let Cq be the corresponding fusion 
category of representations of the quantum group SLq (2) . It is known (see (Ocl| , |KU) 
and references therein) that indecomposable semisimple module categories over Cq 
correspond to the ADE Dynkin diagrams with Coxeter number h = N/2. This 
fact may be viewed as the "quantum McKay's correspondence" . More specifically, 
the module categories in question may be viewed as "quantum finite subgroups in 
SLq{2)" , by analogy with finite subgroups of SL{2), which define module categories 
over Rep(S'L(2)) and are parametrized by the ADE affine Dynkin diagrams by 
virtue of the classical McKay's correspondence. 

In this paper, we generalize this picture to the case of any nonzero complex 
number q, not equal to ±i. Namely, let q be such a number. If q — ±1 or q is not 
a root of unity, let Cq denote the category of representations of the quantum group 
SLq{2). If g is a root of unity such that 1, we let Cq denote the fusion category 
attached to the quantum group SLq{2). We classify indecomposable semisimple 
module categories over Cq with finitely many simple objects. It turns out that such 
module categories are parametrized by connected graphs equipped with bilinear 
forms satisfying some relations. In the case when g is a root of unity of even order 

> 4, this easily yields the classification of |Oc j . |KO] : so in particular we obtain a 
very simple proof of the result of KO , which does not involve vertex algebras and 
conformal inclusions (in fact, this proof is close to the original approach of |()cj ). 

A striking property of our classification is that while all connected graphs do 
appear, trees appear only for special values of g, namely such that —q — q~^ is an 
eigenvalue of the adjacency matrix that admits an eigenvector with nonvanishing 
entries. Thus we discover somewhat unexpected "combinatorial" peculiarities of 
SLq(2) at algebraic special values of q which are not roots of unity. 

On the contrary, we show that graphs with cycles appear for generic q (or, 
equivalently, over C{q)). This explains why the only finite subgroups of SL{2) 
which admit a continuous quantum deformation (into subgroups of SLq{2)) are 
'L/n'E: for them, the corresponding affine Dynkin graph has a cycle (type 
while for other cases (types Dn,En), this graph is a tree. 
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2. Main equation 

2.1. Quantum SL{2). We will work over the field C of complex numbers. Let 
q e C be a nonzero number, ^ —1. Recall (see e.g. 0) that the Hopf algebra 
SLq{2) is defined by generators a, 6, c, d and relations: 

ba — qab, db — qbd, ca = qac, dc — qcd, be = cb, 

ad — da = (q^^ — q)bc, ad — q^^bc = 1, 

a b \ fa ^ \ ( ^ 
c d j \ c d I \ c d 



A 



ab\ flO\ /ab\ f d -qb 
c d J ~^yO I J ' \ c a 

Let Cq denote the tensor category of finite dimensional comodules over SLq{2). 

Let 1 G denote the unit object and let F € Cq be a two dimensional comodule 
V with the basis x, y and the coaction given by 



A, 



X \ _ f a b \ fx 
y J ~ \ c d J \ y 



A. 



The following well known property of the object V will be crucial for us: 

The object V £ Cq is selfdual, moreover for any isomorphism (j) : V ^ V* the 
composition 

1^2^ V®V*'^^' V* ®V '-^1 (1) 

equals to —{q + g~^)idi. 

Indeed, let 6x,Sy € V* be the dual basis to x, y E V. By the definition 

S^\f d ~q-^c \^f6 
Sy J \ -qb a J \ Sy 

It is easy to check that the map 4>{x) = Sy,(j){y) = —qS^ is an isomorphism of 
comodules. Finally, the composition in (1) equals to 

l^x®5x + y®5y^5y® i~q^^y) + {~qSx) (8) x ~q^^ — q. 

Note that since V G Cq is irreducible, the isomosphism is unique up to scaling, 
(so composition (1) equals —iq + q~^)idi for any 0). From now on we fix a choice 
of such isomorphism. 

Equivalently, we can replace the isomorphism by two maps 

a :— (idy ® ° coevy : 1 ^ V i^V, (3 := evy o (0 (8) idy) : V" (g) F — > 1 
such that: 

1) The compositions V V(^^V(^^V '"^^ V and V ''-^^ V^V^V ^^"^ V 
both equal to idy : V V. 

2) The composition 1 V (^V 1 equals to —{q + g^"'^)idi. 

Indeed, the map (/) can be reconstructed from the pair (a, (3) as the composition 

V '^^^^"^ V®V®V* V*. 
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2.2. Turaev's construction: the generic case. Recall that in the case when 
q is not a root of unity or q = ±1 the category Cq is semisimple and we have a 
unique isomorphism of the Grothendieck rings (as based rings) Gr(C<j) ~ Gr(Ci) = 
Gr(Rep(S'L(2)), see e.g. |K]. In other words, the category Cq has exactly one 
simple comodule in each dimension and tensor products of simple comodules are 
decomposed in the same way as for SL{2). 

In Chapter XII of |T] V. Turaev gave a topological construction of the category 
Cq. We reformulate his results in the following way: 

Theorem 2.1. (|Tj) A ssume that q is not a root of unity or q — ±1. The triple 
{Cq, V, (p) has the following universal property: let T) he an abelian monoidal cate- 
gory, let W V be a right rigid object and ^ : W W* be an isomorphism such 
that the composition morphism 

1=!^H^,^H^**®£;V*®M^^1 (2) 

equals to —{q + q^^)idi. Then there exists a unique tensor functor F :Cq~^T> such 
that F{V) = W and F{<^>) = 0. 

Sketch of proof. We will freely use the notation from Chapter XII of [Tj. Let 

a = (\(lw®'^^^)°coevw : W ®W, (3 := evw°{^(®idw) ■ W(g)W ^ 1. Obvi- 
ously, the morphisms a and (3 induce the homomorphisms Ekj Hom(VF®'^, VF®') 
compatible with the compositions (here Ek^i are the skein modules, T XII.1.1). In 
particular, for fc = / we get the homomorphism Ek End(VK®'"') where Ek = Ek,k 
is the Temperley-Lieb algebra. Let G Ek be the Jones- Wenzl projectors (see 
[T] XII.4.1). Set a = \/—q and recall that Turaev defined the category V(a) (see 
[T] XII.6) objects of which are sequences {ji,j2, ■ ■ ■ ,ji) € Define the functor 

F : V{a) ^Vhy F{{n,j2, . . .,ji)) = Im(/,, ® /, , ® • • • ® f,,) C W^^^'+^'+-+^'^ 
and endow it with the obvious tensor structure; since the morphisms in the cate- 
gory V(a) are defined in terms of the skein modules, the functor F is well defined 
on morphisms. Let us apply this construction to the case V — Cq,W — V,^ — (p. 
We get the functor Fq : V(a) — > Cq. The calculations in [T] XII. 8 show that the 
functor Fq is an equivalence of categories. Thus we can set F = F o F-^ and the 
Theorem is proved. □ 

Remark 2.2. (i) One can require from T> to be only a Karoubian category, that 
is an additive category where any projector has an image. 

(ii) Theorem 12 . II implies immediately that the categories Cq and Cq~i are equiv- 
alent. Of course this is well known. Another fact of a similar kind is the follow- 
ing. Let C^ C Cq be the full subcategories with objects which are direct sums of 
odd/even dimensional simple comodules depending on ±. Clearly, Cq = C+ ffi C~ . 
Moreover, C+ ® C+ C C+, C+ ® C" C C", C" ® C+ C C", C" ® C C+ . In 
other words, the category Cq is Z/2Z— graded. Now one can twist the associa- 
tivity isomorphism in Cq by changing the sign of the associativity isomorphism 
{X ig) Y) iSi Z ^ X (g) (y (g) Z) when X,Y,Z g C~. Let us denote the category 
twisted in such a way by C*™. It follows from Theorem 12 . II that the category C**" is 

equivalent to C-q. This is also well known; moreover both facts above remain true 
when g is a root of unity. 

(iii) One should be very careful with universal properties of tensor categories: 
for example the universal category with an object X such that X ^ X — 1 does 
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not exist. We expect that when g is a root of unity the universal abeUan category 
in a sense of Theorem 12.11 does not exist. In contrast the universal Karoubian 
category clearly exists (it coincides with Karoubian envelope of the skein category 
from XII. 2) and coincides with the category of tilting modules Tq C Cq (this is 
a consequence of the quantized Schur-Weyl duality, see [HI)- 

(iv) One can restate Theorem 12.11 in the following way: the tensor functors 
F : Cq ^ V are in the one to one correspondence with objects W & V together 
with an isomorphism ^ -.W ^ W* such that the composition (2) equals to —q—q^^. 

2.3. Turaev's construction: the roots of unity case. In the case when q is 
a root of unity of order > 3 the category Cq is not semisimple, see Let Tq 
denote the full additive (nonabelian) subcategory of Cq whose objects are direct 
summands of y®"; clearly the subcategory Tq is closed under the tensor product 
(the category Tq is the category of tilting modules, see e.g. |BK /). It is well known 
that the additive subcategory Xq of Tq generated by indecomposable modules of 
zero quantum dimension is a tensor ideal and thus the quotient Cq = Tq/Xq is 
a well defined semisimple tensor category, see [BK| . The object V Cq can be 
considered as an object of Cq and for the isomorphism (p :V ^ V* the composition 
(2) equals to —q — q~^. But the universal property of the category Cq is a little 
bit more delicate. Let T> be an abelian monoidal category, W G V he a right 
rigid object and ^ : W ^ W* be an isomorphism such that the composition (2) 
equals to —q — q~^. In the same way as in the discussion of Theorem 12. II we have 
homomorphisms Ekj Ilom.{W^'^ ,W^'') where E^j are the skein modules. Set 
= N if N is odd and TV* = N/2 if N is even. Recall that the last Jones- Wenzl 
idempotent which is possible to define is f^^-i: see XII. 4. 3. 

Theorem 2.3. Assume thatq is a root of unity of order N > 3. The triple (Cq, V, (j)) 
has the following universal property: let T> he an abelian monoidal category, let 
W V be a right rigid object and ^ : W ^ W* be an isomorphism such that the 
composition morphism 

1 w^w* w*<»w'-^i (2) 

equals to —{q + q^^)idi. In addition let us assume that the image of /jv*-i in 
Hom{W'^^''^^ ,W'^^*~^) is zero. Then there exists a unique tensor functor F : 
Cq^V such that F{V) = W and F($) = (j). 

In other words, the tensor functors F : Cq ^ T> are in bijection with objects 
W £ T> together with an isomorphism $ : — > W* such that the composition (2) 
equals to ~q — q^^ and the image of f^^-i in IIom{W'^^*~^ ,W'^^'~^) is zero. 

Remarks on proof. As it is explained in Remark |2. 21 fiii) we have a unique 
tensor functor F : Tq ^ V such that F{V) = W and F{^) = (p. So one just needs 
to check that this functor maps Xq to zero. But it is well known (see e.g. BiQ) 
that the tensor ideal Xq is generated by Im(/7v,-i) in a sense that any object of Xq 
is isomorphic to a direct summand of Im(/7v,-i) ® T where T € Tq. □ 

Remark 2.4. In ^ only the case of even N is considered. We note that the 
construction of jTj works without any change for odd N as well. The only difference 
is that the resulting semisimple category is not modular. 
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2.4. Main equation. Define 




Cq if q is not a root of unity or q = ±1; 
Tq/Xq if g is a root of unity, q ^ ±\. 



The aim of this note is to classify the semisimple module categories with finitely 
many simple objects over the category Cq. Here is our main result: 

Theorem 2.5. (i) Assume that q is not a root of unity or q — ±1. The semisimple 
module categories with finitely many simple objects over the category Cq are classified 
by the following data: 

1) A finite set I ; 

2) A collection of finite dimensional vector spaces Vij, i,j € /; 

3) A collection of nondegenerate bilinear forms Eij : Vij ® Vji — > C, 
subject to the following condition: for each i I we have 



Proof. Let be a semisimple module category over Cq with finitely many simple 
objects. Let / be the set of the isomorphism classes of simple objects in A4. The 
structure of module category on M is the same as the tensor functor F : Cq ^ 
Fun(A^,A1) where Fun(Al,Al) is the category of additive functors from A4 to 
itself, see jU]- Recall that the category Fun(Al, A^) is identified with the category 
of / X /—graded vector spaces with obvious "matrix" tensor product. By Remark 
12.21 fivl the functors F : Cq ^ Fun(A^, A^) are bijective to the objects V = (Vij) € 
Fun(Al, Al) together with an isomorphism ^ : V ^ V* — {V*^) (equivalently, this 
is a collection of nondegenerate bilinear forms Eij : Vij (g) Vji — > C) such that the 
morphism (2) equals to —q — q~^. It is obvious that the last condition is equivalent 
to the condition (3). The theorem is proved. □ 



3.1. Deformations. Let us fix a finite set /, the numbers = dim Vij = dimV^^ 
and try to analyze the corresponding solutions of the main equation. It is convenient 
to represent these data as a graph F = (/, {oij}) with the set of vertices / and a^- 
edges joining the vertices i and j (the matrix A = (aij) is the adjacency matrix of 
this graph). We are going to classify the graphs with respect to the deformation 
behavior of solutions of the main equation. If we fix the vector spaces Vij of 
dimensions a^ , the set of solutions of equation (3) is clearly an affine algebraic 
variety 971. The group G = Y\ijGL{Vij) acts naturally on 9Jt. Since we are 
interested in the solutions of the main equation only up to isomorphism we define 
the set of solutions of the main equation to be the set DJl/G of orbits of G on DJl. 
In general DJl/G has no structure of an algebraic variety; so let DJl/ /G denote the 
quotient in the sense of the invariant theory, that is dR/ /G is the set of closed 
G— orbits on 9Jl. Now OT/ZG has a structure of an algebraic variety; we will see 
that the natural map 9JI/G ^ 9JI//G is finite to one and is one to one on an open 
nonempty subset of 9JI//G. Thus we define the dimension of the set of solutions 
of the main equation to be equal to the dimension of the variety 9Jt//G. In such 
situation we will say that 9Jt/G is a moduli space (even if it is not an algebraic 
variety) . 




(3) 



3. Solutions of the main equation 
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Definition 3.1. (i) We will say that a graph is super-rigid if the main equation (3) 
admits only finitely many solutions for finitely many values of q and no solutions 
for other values of q. 

in) We will say that a graph is rigid if the main equation (3) admits only finitely 
many solutions for all but finitely many values of q. 

(iii) We will say that a graph is non-rigid if it is not rigid. 

Remark 3.2. One says that a graph is strictly rigid if the main equation admits 
only finitely many solutions for all values of q. We will see later that the graph 
is rigid. On the other hand it is easy to see that it is not strictly rigid: for 

q + q^^ = 1 li admits infinitely many solutions of the main equation. 

If a graph F is a disjoint union of two subgraphs, the cooresponding module 
category over Cq is clearly a direct sum of module subcategories corresponding to 
the subgraphs. Thus from now on we will study only connected graphs. For a 
graph F we define its underlying simply laced graph as a graph f with the same set 
of vertices and the vertices i ^ j are joined by exactly one edge if Vij ^ and are 
not joined otherwise (in particular F has no self- loops). 

For a graph F = (/, {0^}) we define the generalized number of cycles HT) by 
formula 

m = \Y,a,,+Y.[^]-\i\ + i 

where [•] denotes the integer part. Note that in a case when F has no self-loops 
L{T) is just the number of loops in F. We will see later that the number L{r) 
is the expected dimension (that is, the difference of the number of variables and 
the number of equations) of the set of solutions of the main equation. Moreover, 
we will see that L{r) coincides with (properly understood) dimension of the set of 
solutions of the main equation. 

Definition 3.3. (i) A connected graph is called a generalized tree if L(r) = 0. 
(ii) A connected graph is called a 1-loop graph if L(F) = 1. 

Remark 3.4. (i) A connected graph is a generalized tree if Uij < 1 and its under- 
lying simply laced graph is a tree (note that the possibility an 7^ is allowed). 

(ii) A connected graph is a 1-loop graph if either aij < 1 and its underlying 
simply laced graph has exactly |/| edges or its underlying simply laced graph is a 
tree, < 3, Ojj > 2 for exactly one pair of vertices i,j and = 3 implies i = j. 

Theorem 3.5. (i) For any graph there exists a solution of the main equation with 
some q ^ ±i. 

(ii) A connected graph is super-rigid iff it is a generalized tree. 

(iii) A connected graph is rigid but not super-rigid iff it is a 1-loop graph. 

Proof. 1) A quadruple {Vij ,Vji, Eij, Eji) consisting of two vector spaces Vij,Vji 
and two nondegenerate bilinear forms E^j : Vij (g) Vji ^ C and Eji : Vji (^Vij^C 
is isomorphic to the quadruple {Vij,V*j,{-,-),{S-,-)) where (•,•) : Vij (g) V^^ — > C 
is the canonical pairing and S : Vij — > Vij is an invertible linear operator; two 
such quadruples are isomorphic if and only if the corresponding operators 5* have 
the same Jordan form. Thus the moduli space Q{aij) of such quadruples with 
dim(Vij) = dim(V^j) = aij has dimension aij. The image of the map Q(ay ) A^, 
X = TT{Eij{Ej^)-^),y = Tv{Eji{Elj)-'^) depends on Uiji if a^j = 1 this is the 
hyperbola xy = 1; if = 2 this is (A^ - {xy = 0}) U (0, 0); if a^- > 3 this is A^. 
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2) Recall here the classification of nondegenerate bilinear forms, see |B], 5.6: 
any pair (V, E) consisting of a vector space V and nondegenerate bilinear form 

: y (X" ^ C is up to isomorphism uniquely determined by the operator Se = 
E{E*)~-^ : V* — > V*; the operator Se is conjugated to 5'^^^ and moreover the 
number of Jordan cells of size k with eigenvalue (—1)*' is even. Thus the moduli 
space Q{a) of such pairs with dim(V^) = a has dimension [a/2] (in the same sense 
as before); the image of the map Q{a) A^, {V,E) i— Tr(£^(£'*)~^) is just the 
point 1 for a = 1 and the entire for a > 2. 

Thus we see that L(T) is really the expected dimension of the set of solutions of 
the main equation. It is clear that the actual dimension of the set of solutions of 
the main equation is greater or equal to L{T) if this set is nonempty.. 

Now let us show that for any choice of the graph T there exists a solution of 
the main equation. Let [ri)i^i be an eigenvector of the matrix A = (aij) with 
eigenvalue A and such that Yiiei 7^ (such eigenvector exists, for example one 
can take the Frobenius-Perron eigenvector) . Now choose bilinear forms Eij in such 
a way that Tr{Eij{Ej^)~^) = aijrj/n (this is possible in view of the remarks above). 
It is clear that in this way we get a solution of the main equation with A = —q — q^^. 
If A is the Frobenius-Perron eigenvalue we have A > and thus q ^ zLi. Thus (i) is 
proved. 

Now assume that the graph T is not a generalized tree. Thus either ai^j^ > 2 for 
some io, jo G I, or our graph contains a cycle of length M > 3. 

Case 1: io = jo- Consider the matrix A{u) = (dij) where = except 
ftioio — u C. For real positive u the Frobenius-Perron eigenvalue of the matrix 
A{u) depends nontrivially on u since Tr(A(u)) = u + Tr(j4) — aiaia- Thus for 
generic u the matrix A(u) has an eigenvector {ri(u))i^j with Jlie/ ^^'^ 
with an eigenvalue A(u) depending nontrivially on u. Thus X(u) takes all values 
from C except finitely many. Now a choice of Eij such that Tr(i?ij (i?*j)^^) = 
aij{u)r j{u) / ri{u) (this choice is possible by 1) and 2) above) gives a solution of the 
main equation with ~q — q^^ — \{u). Thus our graph is not super-rigid. 

Case 2: zq 7^ jo- In this case consider the matrix A{u) ~ (dij) where dij — 
aij except 5,^^-,-^ — u G C Since Tr(v4(u)^) depends on u nontrivially the same 
arguments as above show that our graph is not super-rigid. 

Case 3: the graph has a cycle of length M > 3. Let (io, jo) be an edge from the 
cycle. Consider the matrix A{u) = (Aij) where Aij = Aij except digj^ = u G C 
and djgig = u~^. Now Tr(yl(u)*^) depends on u nontrivially and our graph is not 
super-rigid. 

Now we are going to prove that a generalized tree is super-rigid. 

Definition 3.6. An eigenvalue A of the matrix A = (aij) is called nondegenerate 
if there exists a A— eigenvector {ri)i^i such that Hie/ ^« ^ 

The following lemma is well known in graph theory, see ^ . We give a proof for 
the reader's convenience. 

Lemma 3.7. (i) For any matrix A with nonnegative integer entries there exists a 
nondegenerate eigenvalue. 

(ii) If A corresponds to a generalized tree then a nondegenerate eigenvalue has 
multiplicity 1. 
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Proof, (i) The Frobenius-Perron eigenvalue (and its Galois conjugates) is always 
nondegenerate. 

(ii) Let A be an eigenvalue of the matrix A. We are going to prove that an 
A— eigenvector {ri)i^i with Hie/ is unique up to proportionality if it exists. 
This would imply the statement of Lemma since a small perturbation preserves the 
property Hie/ U ^ 0. 

The vector {ri)i^i satisfies 



(A - l)rj if ajj = 1 



(the sum is over all edges of the underlying simply laced graph with vertex j). Let 
us introduce new variables parametrized by the oriented edges of the underlying 
simply laced graph, = Vi/rj. These variables satisfy 



Now the result is a consequence of the following 

Sublemma. For any choice of (Aj)^^/ the system of equations 

Vmi = 1' Vij = (5) 

has at most one solution. 

Proof of Sublemma. The proof is by induction in |/|. Choose a vertex jo of va- 
lency 1 of the underlying simply laced graph (which is a tree) . Then there is only one 
variable yij^ and it is uniquely defined from the equation yij^ — Xli^jo a =i ^'io ~ 
Xjg. Then the variable yj^i = l/yijo is also uniquely defined and all other variables 
satisfy the system of equations of the same form with smaller |7|. The Sublemma 
and the Lemma are proved. □ 

Observe that in the case of a generalized tree the main equation has exactly the 
form of system (4). Thus it is obvious that the only possible values of A are the 
nondegenerate eigenvalues of A. So the Sublemma implies that a generalized tree 
is super-rigid. Thus (ii) is proved. 

Now we claim that for any graph F the dimension of the space of solutions of 
the main equation is exactly L(F). Indeed, let us choose a spanning tree T of 
the underlying simply laced graph f . Now let us choose any values of parameters 
attached to all edges not belonging to T; in particular for any edge ij from T 
choose any values of — 1 eigenvalues of the matrix S (see 1) above). Thus we 
have chosen L{r) parameters. Now the main equation reduces to the system of the 
shape (5) for the rest of parameters (we have one parameter for each edge of the tree 
T). Now the Sublemma implies that we have only finitely many solutions for these 
parameters. Henceforth we see that the expected dimension L{r) coincides with 
the actual dimension (understood as it is explained above) of the set of solutions 
of the main equation. 

Now it is clear that if a graph is a 1-loop graph if and only if it is rigid (indeed, 
the set of solutions of the main equation has dimension 1 and it maps dominantly 
under the projection to the variable q). The Theorem is proved. □ 
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Corollary 3.8. For any value of \I\ there are only finitely many rigid (and hence 
super-rigid) graphs. 

Recall that the ultraspherical polynomials Pn (x) are defined recursively by 

Pi (a;) = 1, P2{x) ^ X, Pn+2{x) = xPn+i{x) - Pn{x), n > 1. 

It is a classical fact that the classes of simple objects in Gr(Cg) are given by P„([F]), 
see e.g. 

Corollary 3.9. Let A be an indecomposable symmetric matrix with nonnegative 
entries. Then either PniA) — for some n (all such matrices are explicitly known 
and are classified by ADET graphs, see below) or Pn{A) has nonnegative entries 
for all n. 

Proof. Let A be the Frobenius-Perron eigenvalue of A. All indecomposable matrices 
with A < 2 are classified and it is well known that for such matrices P„ {A) ~ for 
some n, see e. g. lEK! . Hence we can assume that A > 2. Then the construction 
from the proof of Theorem 13 . 51 gives us a module category over Cq with q + q^^ — A 
(and thus q is not a root of unity) where the object V is represented by the vector 
space valued matrix of dimension A. Since PniA) gives an action of some object in 
Cq, it is nonnegative. □ 

Consider the case g = 1. In this case Ci ^ Rcp(5i(2)). Any finite subgroup 
G C SL{2) gives rise to a module category Rep(G') over Rep(5L(2)). As it is known 
from the McKay correspondence, the corresponding graph is then an affinc ADE 
Dynkin diagram. Observe that the graphs of type D„ ,En are super-rigid while the 
graph of type An is just rigid. This explains the fact that among finite subgroups of 
SL{2) only the cyclic subgroups corresponding to An admit a continuos deformation 
in the "quantum" direction. 

3.2. Examples. In this section we will assume that q is not a root of unity. Recall 
that the module categories over C with one simple object are the same as fiber 
functors (= tensor functors C Vec). We see from Theorem 12.51 that the fiber 
functors on Cq are classified by a vector space V and a bilinear form E : V^V ^ C 
such that Tr(£;(i?*)"^) = —q — q^^. This is exactly the result of J. Bichon, see [211 
who classified all Hopf algebras H such that the category of comodules over H is 
tensor equivalent to Cq. Thus our Theorcm l2.5l can be considered as a generalization 
of Bichon's result: we classify all weak Hopf algebras H such that the category of 
comodules over H is tensor equivalent to Cq. 

Observe that a graph with one vertex is rigid iff dim(V^) < 3 and is super-rigid 
iff dim(y) = 1 (the last case gives q which is a primitive root of unity of order 3). 
Here is a list of rigid graphs with |/| = 2 (we wrote possible values of q + q^^ over 
the super-rigid graphs): 

Now we are going to discuss the case of super-rigid graphs. Let F — {I,{aij}) 
be a generalized tree. We have the following consequence of Lemma 1X71 

Proposition 3.10. A solution of the main equation (3) for a generalized tree exists 
if and only if —q — q^^ is a nondegenerate eigenvalue of A — (uij). In such a case 
the solution is unique. 

Observe that since an eigenvalue of symmetric matrix is real we have 
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Corollary 3.11. If the category Cq has a module category corresponding to a super- 
rigid graph then either \q\ — I or q is real. 

We present here a few examples. Here is a list of generalized trees with < 4 
vertices; under any graph we wrote possible values of A = —q — q^^ or an algebraic 
equation for A; we omitted all values of q being a root of unity (thus some graphs 
are omitted too; see the next subsection for them). 

dO JL (LJ) dOX) CUL dO^ .iUL 

2 2 2 1 ± V2 A--* - - A + 1 1 ± ^2 A* - a3 - 3a2 + A + 1 

ddCL 0^ CU^ dCLJ) OddO 

A^ - 3A^ + 3 I \/7±2s/E 2 A'' - 3A-' + 4A - 1 3±V5 A'' - 2A^ - 2A + 2 

2 ± 2 2 

OLO dL ^ oSli) <:a-0 

* - 2a3 - 2a2 +4A - 1 2 1±V^ 3±v^ 1±V^ 1 ± \/3 



3.3. The roots of unity case. In this case we recover the Ocneanu-Kirillov-Ostrik 
classification of the module categories over Cq (the quantum "McKay correspon- 
dence"), see |Oc| . |KO| . jUj. Let g be a root of unity of order > 3. Recall 
here that the irreducible based modules over the based ring Gr(Cg) are classified by 
the ADET Dynkin diagrams with the Coxeter number N^,, see fPZ] . |EKj . In the 
pictures below the subscript is the number of vertices and h is the Coxeter number: 

^ ^ I ■ . ■ I . . . ,^ !] . . . . ^ ^" 

h = n+lh = 2n-2 h = 12 h = 18 h = 30 h = 2n+l 

Theorem 3.12. Let q be a primitive root of unity of order N > 3. 

(i) Assume that N is even. The indecomposable module categories over the 
category Cq are classified by the ADE Dynkin diagrams with the Coxeter number 

= N/2. 

(ii) Assume that N is odd. The indecomposable module categories over the cat- 
egory Cq are classified by the ADET Dynkin diagrams with the Coxeter number 
N,=N. 

Proof. It is clear that any module category M over Cq gives rise to a based module 
Gr{A4) over Gr(Cq). Such based modules were classified in |DZ| . | EK| and the 
answer is given precisely by ADET Dynkin diagrams with the Coxeter number 
N^. Conversely, we know that any generalized tree with nondegenerate eigenvalue 
q -\- q~^ gives rise to a unique module category over Tq. It is well known that 
the class of the object Im(/jv^_i) in Gr(Cg) is given by P/v, ([F]), see e.g. |BK| 
(recall that Pn, is an ultraspherical polynomial). On the other hand in Gr(Cq) 
we have the relation ^W. ([T^]) = 0, see loc. cit. Thus we can apply Theorem 12.31 
Observe that —q — q~^ is a nondegenerate eigenvalue of the adjacency matrix of the 
corresponding graph F in all cases except when N is even and T — Tn (actually in 
all cases —q — 9"^ is Galois conjugate to the Frobenius-Perron eigenvalue). Thus 
by Proposition l3.1()l we have a unique solution of the main equation. The Theorem 
is proved. □ 
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